α-Kuramoto partitions from the frustrated Kuramoto model generalise equitable partitions
نویسندگان
چکیده
منابع مشابه
α-Kuramoto partitions: graph partitions from the frustrated Kuramoto model generalise equitable partitions
The Kuramoto model describes the collective dynamics of a system of coupled oscillators. An α-Kuramoto partition is a graph partition induced by the Kuramoto model, when the oscillators include a phase frustration parameter. We prove that every equitable partition is an α-Kuramoto partition, but that the converse does necessarily not hold. We give an exact characterisation of α-Kuramoto biparti...
متن کاملEquitable Partitions and Orbit Partitions
We consider two kinds of partition of a graph, namely orbit partitions and equitable partitions. Although an orbit partition is always an equitable partition, the converse is not true in general. We look at some classes of graphs for which the converse is true.
متن کاملEpidemic Outbreaks in Networks with Equitable or Almost-Equitable Partitions
We study the diffusion of epidemics on networks that are partitioned into local communities. The gross structure of hierarchical networks of this kind can be described by a quotient graph. The rationale of this approach is that individuals infect those belonging to the same community with higher probability than individuals in other communities. In community models the nodal infection probabili...
متن کاملExploiting Equitable Partitions for Efficient Block Triangularization
In graph theory a partition of the vertex set of a graph is called equitable if for all pairs of cells all vertices in one cell have an equal number of neighbours in the other cell. Considering the implications for the adjacency matrix one may generalize that concept as a block partition of a complex square matrix s.t. each block has constant row sum. It is well known that replacing each block ...
متن کاملEquitable Partitions of Concave Free Energies
Significant progress has recently been made towards formalizing symmetry-aware variational inference approaches into a coherent framework. With the exception of TRW for marginal inference, however, this framework resulted in approximate MAP algorithms only, based on equitable and orbit partitions of the graphical model. Here, we deepen our understanding of it for marginal inference. We show tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applicable Analysis and Discrete Mathematics
سال: 2015
ISSN: 1452-8630,2406-100X
DOI: 10.2298/aadm141124018k